IN THE SPECIFICATION : 

Please replace the paragraphs on page 2, hne 6 through page 2, line 16 with 
the following amended paragraphs: 

~A disadvantage of multi-point sampling is that it does not handle thin 
edges well. Consider the examples shown in Fig. 1 and Fig. 2. The object being scan 
converted in both cases is a thin, near-horizontal line 10. In Fig. 1, sampling is performed 
at nine equally spaced points within each pixel. The white and black circles represent 
sampling points that lie outside and inside of the line 10 respectively. It can be seen that 
since all sampling points in pixels 3 and 6 lie outside of the Une 10, these pixels will be 
treated as if they lie completely outside of the line 10, and hence the scan converted line 10 
will appear broken. 

A similar problem exists in Fig. 2, where sampling is performed over three 
horizontal line segments per pixel denoted by the dotted lines. The portion of these dotted 
line segments that lie inside the hne iO being scan converted is highlighted in solid black 
lines in [[the]] Fig 2. Again, the scan converted line 10 will appear broken at pixels 3 and 
6,- 

Please replace the Summary of Invention section on page 4, line 15 through 
page 10, line 23 with the following amended section: 

—It is an object of the present invention to substantially overcome, or at 
least amehorate, one or more disadvantages of existing arrangements. 

According to one aspect of the invention, there is provided a method of 
rendering objects, the method comprising, for each said object within a scanline, the steps 
of: determining each boundary pixel that overlaps both sides of a border of the object; 
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computing a real opacity of each said boundary pixel, wherein said real opacity of a said 
boundary pixel is dependent upon an intrinsic opacity of the object, winding counts for 
subregions of said boundary pixel, and values representative of the areas of the respective 
subregions with respect to the total area of the boundary pixel; and rendering each said 
boundary pixel with said by compositing using the corresponding computed real opacity. 

According to another aspect of the invention, there is provided apparatus for 
rendering objects, the apparatus comprising processing means for processing each said 
object within a scanline, the processing means comprising: means for determining each 
boundary pixel that overlaps both sides of a border of the object; means for computing a 
real opacity of each said boundary pixel, wherein said real opacity of a said boundary pixel 
is dependent upon an intrinsic opacity of the object, winding counts for subregions of said 
boundary pixel, and values representative of the areas of the respective subregions with 
respect to the total area of the boundary pixel; and means for rendering each said boundary 
pixel witli said bv compositing using the corresponding computed real opacity. 

According to still another aspect of the invention, there is provided a 
computer program for rendering objects, the computer program comprising processing 
code for processing each said object within a scanline, the processing code comprising: 
code for determining each boundary pixel that overlaps both sides of a border of the object; 
code for computing a real opacity of each said boundary pixel, wherein said real opacity of 
a said boundary pixel is dependent upon an intrinsic opacity of the object, winding coimts 
for subregions of said boundary pixel, and values representative of the areas of the 
respective subregions with respect to the total area of the boundary pixel; and code for 
rendering each said boundary pixel witli said bv compositing using the corresponding 
computed real opacity. 
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Acc o rding to still another aspect of tli c inventi o n, there is p r ovid e d a 
method of r e ndering a self-overlapping polygon, wherein the p o lygon is a set of one or 
more closed cuiTes each comprising line segments, and th e method perfomiing, for a 
ciuTcntly scaimed pixel tha t o v e rlaps b o tli sid e s of a said line segment of tlie s e lf- 
ove r lapping polygon within a cuiTcntly scanned scanlin e , th e steps of: dec o mposing that 
portion of t h e polygon t hat lies witliin th e cun - en t ly scann e d pixel in t o a number of cl o s e d 
lo o ps c o mprising at least those portions of those line segments that lie witliin t he cuiTcntly 
scann e d pixel, said clos e d loops ai - e such tlia t wh e n t liey ai ' e combined t h e c o mbina t ion is 
substan t ially e quivalent to tha t portion o f th e polyg o n that lies witliin the cm - rently scaim e d 
pixel; combining incrementally said clos e d l o ops and det e miining one or more winding 
count values r ep re sentative of respective w e igli t ed averag e s o f winding c o unts of said 
combined closed loops; d e t e miining a real opacity of the cuiT c ntly scaimed pix e l according 
to a pred ete miin e d fill iiile utilising an iiiti - msic opaci t y of said p o lyg o n and said o ne or 
m o re winding count values, and r e ndering said cmTcntly scaimed pixel wi t li said 
determined real opacity. 

AccoMing to s t ill an o tlier asp e ct o f tli e invention, th e re is provid e d a 

m e thod of r e ndering a s e lf-ov e rlapping polygon, wherein th e polygon is a se t of o ne or 
more closed cui - ves each c o mprising line segm e nts, and th e me t liod perfoniiiiig, f o r a 
cuiTcntly scanned pixel that overlaps bo t h sides of a said line segment of the self- 
overlapping polygon witliin a cun ' eiitly scaimed scanline, t he s t eps o f: dec o mp o sing t hat 
portion of the p o lygon that li e s witliin the cmi -e n t ly scaimed pixel int o a number of 
clockwis e o r coun t ei - cl o ckwise cl o sed lo o ps comprising at least those porti o ns o f th o s e line 
segments tliat lie wi t hin th e cuiTcntly scaimed pixel, said cl o sed loops ai - e such tliat when 
they ai ' e c o mbined tlic combination is subs t an t ially e quivalent to that p o rtion o f the 
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polyg o n that lies witliiii t lic cuiTcntly scaimcd pixel; combiAiing mcrementally said 
clockwise aiid counterclockwise closed loops respectively to produce two coiTespondiiig 
regi o ns, and d e t e nnining two winding coun t values representative o f respectiv e weiglit e d 
averages of winding c o unts o f said cl o ckwise and c o untercl o ckwise cl o sed loops; 
detennining a r e al opacity of th e cuir e ntly scann e d pixel according t o a predetermined fill 
mle u t ilismg an in t rinsic o pacity o f said polygon and said t w o winding c o unt values, and 
rendering said currently scaAUied pix e l with said d e termin e d real opacity. 

Acc o rding t o s t ill anoth e r aspect o f tlie inv e ntion, th e re is provided a 

method of rendering a self-ov e rlapping polygon in acc o rdance with an o dd-even fill ml e , 
wher e in the polyg o n is a se t of one or more closed cui - ves e ach comprising line segments, 
and the m e thod p erf o rming, for a cuiTen t ly scanned pix e l tliat ov e rlaps bo t h sid e s of a said 
line segment o f the s e lf-overlapping polyg o n within a cuiTcntly scanned scanline, the s t eps 
o f: d e c o mposing tliat portion of th e p o lygon t hat lies witliui t h e cuiT c ntly scanned pixel 
into a number of closed loops c o mprising a t least th o se porti o ns of those line segments tliat 
he within th e cun -c ntly scann e d pix e l, said clos e d lo o ps ar e such tliat when th e y ai -e 
combined the combination is subs t antially equivalent to that p o rtion of the p o lygon that 
lies wl t liin the cuiTcntly scaimed pixel ; combining incrementally said cl o sed l o ops and 
determining a winding count value representativ e of a w e iglited averag e o f winding counts 
of said closed loops, wherein said weiglited average is effectively equivalent t o th e ar e a o f 
the combin e d lo o ps; d e termining a real opacity of th e cui - r e ntly scaim e d pixel, where tli e 
real opacity of the cmTcntly scaimed pix e l is repr e s e n t ative of the product of an intiinsic 
opacity of said p o lyg o n and said windmg c o un t value, and r endermg said cm ' r e ntly scami e d 
pixel wl t li said determined real opacity. 
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Acc or ding t o still an o ther aspect o f tli e invention, t h e re is provided 

appai - atus f o r rendering a self-overlapping polygon, wherein the p o lygon is a s e t of one or 
m o re closed cuitcs each comprising line segments, and the apparatus comprising means 
fo r processing a cu rr ently scamied pixel that o verlaps b o tli sides of a said line segment o f 
the self- o verlapping polygon within a cuirently scanned scanlin e , th e proc e ssing m e ans 
c o mprising: means for dec o mposing that porti o n of tlie p o lygon t liat lies witliin tlic 
cuiTcntly scanned pixel into a number o f closed loops comprising at l e ast those portions of 
t h o se lin e segmen t s that lie within the ctUTcntly scaimed pixel, said cl o sed l o ops are such 
tliat when tliey ai ' c combin e d the c o mbination is substantially e quivalent to tliat p o rtion of 
tlic polygon that lies within the curr e ntly scann e d pixel ; 

m e ans for c o mbining incr e m e ntally said closed lo o ps and detemihiing on e or m o r e 

winding count values r e pr e sentativ e of respective weigli t ed averag e s of winding counts of 
said c o mbin e d clos e d loops; m e ans for det e miining a r e al o paci t y o f t lie cuirently scann e d 
pixel acc o i x iing t o a predetermined fill i - ule utilising an intrinsic opaci t y of said polygon 
and said o n e or more winding c o imt valu e s, and m e ans f o r rend e ring said cui re ntly scanned 
pixel with said detemiined r e al opacity. 

According t o still another aspec t of the inven t i o n, th e re is pr o vid e d 

appai ' a t us for rendering a self-ov e rlapping polygon, wherein the polygon is a set of o ne or 
more closed curves each c o mprising line segments, and the appai ' atus c o mprising means 
for processing a cui - rently scaimed pixel that overlaps botli sid e s o f a said line segment o f 
tlie self-overlapping p o lyg o n witliin a cuiTcntly scaimed scaiiline, the pr o cessing means 
c o mprising: means for decomposing that p o rti o n o f the polygon that lies wi t hin th e 
cuiTently scaimed pixel m to a nmiib e r of clockwise o r coun t erclockwise closed loops 
comprising at least those p o rtions of lliuse line segments that lie witliin the currently 
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s canned p ixel, said cl o sed loo p s ai ' c such tliat when they arc combmcd the combination is 
substantially equivalent to tha t po r tion of the polygon that lies witliin tlic cuiTcntly scaiined 
p ixel; means f o r c o mbining incrementally said clockwise and count er cl o ckwise cl o sed 
l o ops r e spec t iv e ly to pr o duc e two cor re sp o nding r egi o ns, and determining tw o winding 
count values representative of r e spectiv e weighted ave r ages of winding c o unts of said 
clockwise and coun te rclockwis e clos e d lo o ps; m e ans f o r d e termining a real o pacity of the 
cuiTcntly scaimed pixel according to a predetemiined fill mle utilising an intrinsic o pacity 
o f said p o lygon and said t wo winding c o unt values, and means for rendering said cui ' rently 
scann e d pix e l with said determined real opacity. 

Acc o rding to still anotlier aspect of the inv e n t i o n, tli c re is provid e d 

appai - atus for rendering a self-overlapping polyg o n in accordance witli an odd- e v e n fill 
rule, wher e in th e polyg o n is a se t o f one o r more closed cui - v e s each comprising line 
segm e nts, and the appara t us comprising means for processmg a cuii - en t ly scaimed pixel 
t hat overlaps both sides of a said line segment of tli e self-ov er lapping polygon wi t liin a 
cun ' en t ly scaimed scanline, the processmg means comprising: means for d e comp o sing that 
p o rtion of the polyg o n that lies wi t liin tlie cuirently scaimed pix e l in t o a nmiiber of closed 
loops c o mprising at l e ast those portions of those line s e gm e nts t ha t lie within the crn ' rently 
scanned pixel, said cl o sed loops ai -e such that wh e n they ai ' c combined t lie combina t i o n is 
substantially equivalent to that porti o n of the polyg o n that lies witliin the cmrently scaimed 
pixel ; means f o r combining incrementally said closed lo o ps and de te rmining a winding 
c o unt value repr e sentative o f a weigli tc d averag e o f winding coun t s o f said closed loops, 
wherein said weiglited average is e ff e ctivel)^ equivalent t o the ai -e a of th e combin e d loops; 
m e ans f o r determining a r e al opacity of the crn ' r e n t ly scaim e d pix e l, wh e re th e r e al opacity 
of t he cuiTcntly scaimed pixel is representative o f the p r oduct of an in t rinsic opacity of said 
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p o lyg o n and said winding c o unt value, aiid means f or rendering said cur r ently scaimcd 
pixel witli said dctcnnincd real o pacity, 

Acc o rding to still another aspect o f the invention, t here is provid e d a 

computer progi - ain f o r rendering a self-ove r lapping polygon, whe r ein tlie polygon is a set o f 
one or mo r e closed cui ' ves e ach comprising line segments, and th e computer p ro gi ' am 
comprising c o de f o r proc e ssing a cuir e ntly scanned pix e l t hat ov e rlaps both sides of a said 
line segment of the self-overlapping polygon within a cui ' rently scaimcd scanline, tli c 
pr o cessing code comprising: code for dec o mposing t hat p o rti o n of tlie polygon that lies 
witliin the cuirently scaim e d pixel into a number o f closed loops comprising at least tlios e 
p o rtions of tlios e line segments that li e witliin tli e cun 'e ntly scanned pixel, said closed loops 
are such tliat wh e n tliey ai ' e combined tlie combination is subs t antially equival e n t to tliat 
p o rtion o f th e polygon that lies witliin the cuiTcntly scaimed pixel ; code for c o mbining 
incremen t ally said cl o s e d l o ops and detcmiiiiing one or more winding c o mit valu e s 
represen t ativ e o f respectiv e weiglited averag e s of winding comi t s of said combined closed 
loops; c o de for d ct erminiiig a real opaci t y of the cu rre ntly scaimed pixel according to a 
predetermined fill mle utilising an in t rinsic o pacity of said polyg o n and said on e or more 
winding coun t values, and code for rendering said curr e ntly scaimed pixel with said 
deteiiiiined real opacity. 

According to still another aspect of the inventi o n, there is provided a 

computer pr o gi - am f o r rendering a self- o ve r lapping p o lyg o n, wherein t he polygon is a se t o f 
one or more closed cui ' v e s e ach comprising lin e segm e n t s, and the compu t er progi ' am 
comprising c o de f o r proc e ssing a currently scaimed pixel t lia t o verlaps b o th sides of a said 
line segment of the self-overlapping polyg o n witliin a cur r ently scaimed scanline, tlie 
pr oc e ssing c o de c o mprising: c o de for d e c o mposing tha t portion o f tlie polyg o n that lies 
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witllin tlic currently scanned p ixel into a number o f cl o ckwise or counterclockwise cl o sed 
l o ops comprising at least those porti o ns of those line segments tha t lie within the cur r ently 
scaimed pixel, said cl o sed loops ar e such tliat when tlicy ai ' c combin e d the c o mbination is 
substan t ially equivalen t to that p o rti o n o f tlie p o lyg o n that lies witliin tlie cur r ently scaimed 
pixel; code for combining incr e mentally said clockwis e and counte r clockwise closed loops 
r espectiv e ly to produc e t wo cor r esponding r egions, and determining t w o winding count 
valu e s representative o f respective weiglited averages of winding counts of said clockwis e 
and countercl o ckwise cl o s e d lo o ps; code for de te miining a real opaci t y o f t lie currently 
scanned pixel according t o a pr e detemiined fill mle utilising an intrinsic opacity o f said 
p o lygon and said t w o winding c o un t values, and cod e f o r r e ndering said cui - rently scann e d 
pixel with said d et emiin e d real o pacity. 

Acc or ding t o s t ill anoth e r asp e c t of t he inv e ntion, th e re is provided a 

computer program f o r rendering a self- o verlapping p o lygon in acc o rdanc e wi t li an odd- 
ev e n fill mle, wh e rein th e polygon is a set of one or mor e cl o sed curves each comprising 
lin e segm e nts, and th e compu t er progi ' am c o mprising code for pr o c e ssing a cuiTcn t ly 
scaim e d pixel that overlaps b o tli sid e s o f a said line segment of the self- o verlapping 
polyg o n witllin a cuiTcntly scanned scanline, th e processing c o d e comprising: c o de for 
dec o niposmg t liat p o rtion of t li e p o lyg o n tliat lies witliin the cur r ently scaimed pixel int o a 
number o f closed loops comprising at leas t t h o se portions of those line segments that lie 
witllin the cun ' ently scaimed pixel, said closed loops are such tha t when t hey ai 'c c o mbined 
the combina t ion is substantially e quival e nt to that p o rtion of tlie polyg o n that lies wi t llin 
t h e cm r ently scaimed pix e l ; c o d e for combining increm e ntally said closed loops and 
determiiiiiig a winding c o unt value r e pres e ntative of a wcigli t ed average of w hiding counts 
of said cl o sed l o ops, wherein said weiglited average is eff e ctively equivalent to the aiea of 
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the combined l o ops; c o de for dctcmiiiimg a real opacity o f t he cmTcn t ly scaimcd pixel, 
where tli c real opacity o f the cuiTCiitly scanned pixel is representative of th e product of aii 
intiinsic opacity of said polygon and said winding count value, and code for rendering said 
cui T cntly scanned pixel with said dete r min e d real o p acity. - 
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